package sort;

public class BubbleSort {
	public static void bubbleSort(int[] array) {
		int n=array.length;
		for(int i=0;i<n;i++) {
			boolean flag=false;
			for(int j=0;j<n-i-1;j++) {
				if(array[j]>array[j+1]) {
					Swap.swap(array, j, j+1);
					flag=true;
				}
			}
			if(!flag==true) {
				break;
			}
		}
	}
	public static void main(String[] args) {
		int[] arr=new int[]{3,5,9,7,2};
		bubbleSort(arr);
		for(int x:arr) 
			System.out.print(x+" ");
	}

}
